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appended claims and their equivalents. All references mentioned herein 
incorporated in their entirety. 




WHAT IS CT.ATMFn TS- 

1. A method for finding a value of one or more parameters of a 
diffracting structure wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure, comprising: 

carrying out a measurement of the structure to obtain measured intensities 
or changes in polarization state of a diffraction from the structure; 

providing a set of intensity or change in polarization state data of the 
diffraction at the wavelengths corresponding to a first set of values of said one or 
more parameters; and 

performing an optimized estimation within a neighborhood of the set of 
intensity or change in polarization state data using said measured intensities or 
changes in polarization state to arrive at a second set of values of the one or more 
parameters. 

2. The method of claim 1, wherein said providing includes: 
generating a library of sets of intensity or change in polarization state data 
of the diffraction at the wavelengths, wherein each set of data is generated assuming 
a corresponding set of values of the one or more parameters, said sets of values of 
the one or more parameters covering expected ranges of the one or more 
parameters; and 

comparing the measured intensities or changes in polarization state to the 
sets of data to find the set of intensity or change in polarization state data that 
corresponds to the first set of values of said one or more parameters. 
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3. The method of claim 2, wherein said library of sets of values of the 
one or more parameters covers expected maximum ranges of the one or more 
parameters. 



4. The method of claim 1, wherein said performing performs nonlinear 
regression. 

5. The method of claim 1, further comprising choosing said first set of 
values of said one or more parameters as a function of sensitivity of said intensity or 
change in polarization state data to changes in said one or more parameters. 

6. The method of claim 5, further comprising choosing said first set of 
values of said one or more parameters as a function of system noise level. 

7. The method of claim 1, wherein the method is adapted for use in 
controlling a manufacturing parameter, said method further comprising supplying 
said value found to a manufacturing instrument. 

8. The method of claim 7, wherein the method is adapted for use in 
controlling a semiconductor manufacturing parameter, said method further 
comprising supplying said value found to a stepper and/or an etcher. 

9. A method for finding a value of one or more parameters of a 

diffracting structure wherein a measurement is carried out by directing a 

polychromatic beam of electromagnetic radiation at said diffracting structure and 

detecting corresponding intensities or changes in polarization state of a diffraction 

of said beam at a number of wavelengths from said structure, comprising: 

providing a model to approximate the structure, said model including 
calculation of eigenvalues; 
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storing the eigenvalues; 

carrying out a measurement of the structure to obtain measured intensities 
or changes in polarization state of a diffraction from the structure; and 

employing the eigenvalues to obtain said value of said one or more 
5 parameters of the diffracting structure from the measured intensities or changes in 
polarization state. 

10. The method of claim 9, wherein said diffracting structure comprises 
layers of the same or different material, wherein said providing provides the model 

10 that accounts for the material(s) of the structure. 

11. The method of claim 9, wherein said providing provides a multimodal 
method or a rigorous coupled-wave analysis model. 
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12. The method of claim 9, wherein said providing provides a rigorous 
coupled-wave analysis model, said model including calculation of eigenfunctions, 
and wherein said storing stores also the eigenfunctions. 

13. The method of claim 9, said structure comprising a plurality of 
layers, wherein said providing provides a multi-layered model that includes the 
propagation of a S-matrix in the layers of the structure, and said storing stores the 
S-matrix. 

14. The method of claim 13, said structure situated on one or more 
bottom layers, wherein said providing provides a model that includes the 
propagation of an additional S-matrix in the bottom layers, and said storing stores 
the additional S-matrix. 



15. The method of claim 13, said structure situated below one or more 
30 top layers, wherein said providing provides a model that includes the propagation 
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of an additional S-matrix in the top layers, and said storing stores the additional 
S-matrix. 

16. The method of claim 13, wherein said model includes a pile of slabs 
5 to approximate the structure, wherein said propagation of the S-matrix includes 

calculation of S-matrices for each of the slabs, and wherein said storing stores the 
S-matrix of at least one of the slabs. 

17. The method of claim 1 6, wherein said storing stores the S-matrices 
10 of some of the slabs at or near the bottom of the pile. 

18. The method of claim 16, further comprising altering dimensions of 
one or more slabs at or near the top of the pile to approximate another structure, and 
re-using the stored S-matrices of some of the slabs at or near the bottom of the pile 

15 for obtaining the value of said one or more parameters of the another structure. 

19. The method of claim 9, wherein the method is adapted for use in 
controlling a manufacturing parameter, said method further comprising supplying 
said value found to a manufacturing instrument. 

20 

20. The method of claim 19, wherein the method is adapted for use in 
controlling a semiconductor manufacturing parameter, said method further 
comprising supplying said value found to a stepper and/or an etcher. 

25 21. A method for finding a value of one or more parameters of a 

diffracting structure on or under one or more layers wherein a measurement is 
carried out by directing a polychromatic beam of electromagnetic radiation at said 
diffracting structure and detecting corresponding intensities or changes in 
polarization state of a diffraction of said beam at a number of wavelengths from said 

30 structure, comprising: 
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carrying out a measurement of the structure to obtain measured intensities 
or changes in polarization state of a diffraction from the structure; 

providing one or more sets of intensity or change in polarization state data 
of the diffraction at the wavelengths corresponding to one or more sets of values of 
5 said one or more parameters, wherein the wavelengths of the intensity or change in 
polarization state data in the one or more sets are chosen as a function of the 
properties of the one or more layers; and 

deriving the value of the one or more parameters of the diffracting structure 
from the measured intensities or changes in polarization state and the one or more 
10 sets of intensity or change in polarization state data. 

22. The method of claim 21, wherein said wavelengths of the intensity 
or change in polarization state data in the one or more sets are chosen to reduce the 
influence of the properties of the one or more layers on the deriving. 

15 

23. The method of claim 22, wherein said wavelengths of the intensity 
or change in polarization state data in the one or more sets are chosen such that the 
one or more layers are substantially opaque at said wavelengths. 

20 24 ■ The method of claim 23, further comprising filtering the intensity or 

change in polarization state data such that the one or more underlying layers are 
substantially opaque at wavelengths of the filtered intensity or change in polarization 
state data. 

25 25 - The method of claim 21, wherein the method is adapted for use in 

controlling a manufacturing parameter, said method further comprising supplying 



said value found to a manufacturing instrument. 



28 

26. The method of claim 25, wherein the method is adapted for use in 
controlling a semiconductor manufacturing parameter, said method further 
comprising supplying said value found to a stepper and/or an etcher. 

5 27. A method for finding a value of one or more parameters of a 

diffracting structure wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure, comprising: 

10 carrying out a measurement of the structure to obtain measured intensities 

or changes in polarization state of a diffraction from the structure; 

providing one or more sets of intensity or change in polarization state data 
of the diffraction at the wavelengths corresponding to one or more sets of values of 
said one or more parameters, wherein density of the intensity or change in 

1 5 polarization state data provided at the wavelengths in the one or more sets is chosen 
as a function of sensitivity of the intensity or change in polarization state data to 
changes in wavelengths; 

deriving the value of the one or more parameters of the diffracting structure 
from the measured intensities or changes in polarization state and the one or more 

20 sets of intensity or change in polarization state data. 

28. The method of claim 27, wherein a higher density of intensity or 
change in polarization state data is taken at wavelengths where such data is more 
sensitive to changes in wavelengths. 

25 

29. The method of claim 27, wherein the method is adapted for use in 
controlling a manufacturing parameter, said method further comprising supplying 
said value found to a manufacturing instrument. 
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30. The method of claim 29, wherein the method is adapted for use in 
controlling a semiconductor manufacturing parameter, said method further 
comprising supplying said value found to a stepper and/or an etcher. 

5 A method for creating a data source useful for finding a value related 

to one or more parameters of a three-dimensional diffracting structure on a reference 
plane wherein a measurement is carried out by directing a polychromatic beam of 
electromagnetic radiation at said diffracting structure and detecting corresponding 
intensities or changes in polarization state of a diffraction of said beam at a number 
10 of wavelengths from said structure, comprising: 

providing a model of the structure by cutting a three-dimensional contour 
resembling a representative portion of the structure along planes parallel to said 
reference plane to obtain a pile of a plurality of slabs; 

forming for each slab a corresponding array of rectangular blocks to 
15 approximate such slab, said arrays arranged along planes parallel to the reference 
plane; 

for each of the arrays, performing a multimodal analysis of each block in such 
array to find its one dimensional solution and matching the solutions of adjacent 
blocks in such array to find a two-dimensional solution for such array; 
20 obtaining a three-dimensional solution for the contour from the 

two-dimensional solutions of the arrays for the slabs in the pile. 

The method of claim 2#, said obtaining comprising calculating 
diffraction efficiencies of transmitted and reflected radiation from the structure. 

25 



The method of claim^§, said three-dimensional diffracting structure 
comprising a two dimensional array of hills on the reference plane, and wherein said 
cutting cuts the contour to obtain a pile of cylinders. 



The method of claim 2$ wherein the method is adapted for use in 
controlling a manufacturing parameter, said method further comprising supplying 
said value found to a manufacturing instrument. 

^3. The method of claimjj^^f wherein the method is adapted for use in 
controlling a semiconductor manufacturing parameter, said method further 
comprising supplying said value found to a stepper and/or an etcher. 



r J$. An apparatus for finding a value of one or more parameters of a 
10 diffracting structure wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure, comprising: 

a system carrying out a measurement of the structure to obtain measured 
15 intensities or changes in polarization state of a diffraction from the structure; and 
a processor providing a set of intensity or change in polarization state data 
of the diffraction at the wavelengths corresponding to a first set of values of said one 
or more parameters, and performing an optimized estimation within a neighborhood 
of the set of intensity or change in polarization state data using said measured 
20 intensities or changes in polarization state to arrive at a second set of values of the 
one or more parameters. 



The apparatus of claimj^f wherein said processor generates a library 
of sets of intensity or change in polarization state data of the diffraction at the 

25 wavelengths, wherein each set of data is generated assuming a corresponding set of 
values of the one or more parameters, said sets of values of the one or more 
parameters covering expected ranges of the one or more parameters; and compares 
the measured intensities or changes in polarization state to the sets of data to find the 
set of intensity or change in polarization state data that corresponds to the first set 

30 of values of said one or more parameters. 
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3<T The apparatus of claim 35; wherein said library of sets of values of 
the one or more parameters covers expected maximum ranges of the one or more 
parameters^ f^jP 

^Jj&. The apparatus of claim wherein said performing performs 
nonlinear regression or simulated annealing. 

The apparatus of claim ^t, said processor choosing said first set of 
values of said one or more parameters as a function of sensitivity of said intensity or 
change in polarization state data to changes in said one or more parameters. 



The apparatus of clairr^3$, said processor choosing said first set of 
values of said one or more parameters as a function of system noise level. 



An apparatus for finding a value of one or more parameters of a 
15 diffracting structure wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure, comprising: 

a processor providing a model to approximate the structure, said model 
20 including calculation of eigenvalues and storing the eigenvalues; and 

a system carrying out a measurement of the structure to obtain measured 
intensities or changes in polarization state of a diffraction from the structure, said 
processor employing the eigenvalues to obtain said value of said one or more 
parameters of the diffracting structure from the measured intensities or changes in 
25 polarization state. 

£pl. The apparatus of claim ^fO, wherein said diffracting structure 
comprises layers of the same or different material, wherein said processor provides 
the model that accounts for the material(s) of the structure. 
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The apparatus of claim 4$, wherein said processor provides a 
multimodal^ipparatus or a rigorous coupled-wave analysis model. 



4$. The apparatus of claim wherein said processor provides a 
5 rigorous coupled-wave analysis model, said model including calculation of 
eigenfunctions, and wherein said processor stores also the eigenfunctions. 

The apparatus of claimJuQ^ said structure comprising a plurality of 
layers, wherein said processor provides a multi-layered model that includes the 
10 propagation of a S-matrix in the layers of the structure, and said storing stores the 
S-matrix. 

J^5. The apparatus of claim^C, said structure situated on one or more 
bottom layers, wherein said processor provides a model that includes the 
15 propagation of an additional S-matrix in the bottom layers, and stores the additional 
S-matrix. 



^0. The apparatus of claim#l, said structure situated below one or more 
top layers, wherein said processor provides a model that includes the propagation 
20 of an additional S-matrix in the top layers, and stores the additional S-matrix. 

jrf. The apparatus of claimjM*, wherein said model includes a pile of slabs 
to approximate the structure, wherein said propagation of the S-matrix includes 
calculation of S-matrices for each of the slabs, and wherein said processor stores the 
25 S-matrix of at least one of the slabs. 



^8 . The apparatus of claim wherein said storing stores the S-matrices 
of some of the slabs at or near the bottom of the pile. 



Jft. The apparatus of claim said processor altering dimensions of one 
or more slabs at or near the top of the pile to approximate another structure, and 
re-using the stored S-matrices of some of the slabs at or near the bottom of the pile 
for obtaining the value of said one or more parameters of the another structure. 
5 Ji$r An apparatus for finding a value of one or more parameters of a 

diffracting structure on or under one or more layers wherein a measurement is 
carried out by directing a polychromatic beam of electromagnetic radiation at said 
diffracting structure and detecting corresponding intensities or changes in 
polarization state of a diffraction of said beam at a number of wavelengths from said 

10 structure, comprising: 

a system carrying out a measurement of the structure to obtain measured 
intensities or changes in polarization state of a diffraction from the structure; and 

a processor providing one or more sets of intensity or change in polarization 
state data of the diffraction at the wavelengths corresponding to one or more sets 

15 of values of said one or more parameters, wherein the wavelengths of the intensity 
or change in polarization state data in the one or more sets are chosen as a function 
of the properties of the one or more layers; and deriving the value of the one or more 
parameters of the diffracting structure from the measured intensities or changes in 
polarization state and the one or more sets of intensity or change in polarization state 

20 data. 

. The apparatus of clairn^ wherein said wavelengths of the intensity 
or change in polarization state data in the one or more sets are chosen to reduce the 
influence of the properties of the one or more layers on the deriving 

Jf£. The apparatus of claim i*C wherein said wavelengths of the intensity 
or change in polarization state data in the one or more sets are chosen such that the 
one or more layers are substantially opaque at said wavelengths. 
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The apparatus of claim fi% said processor filtering the intensity or 
change in polarization state data such that the one or more underlying layers are 
substantially opaque at wavelengths of the filtered intensity or change in polarization 
state data. 



An apparatus for finding a value of one or more parameters of a 
diffracting structure wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure, comprising: 

a system carrying out a measurement of the structure to obtain measured 
intensities or changes in polarization state of a diffraction from the structure; and 

a processor providing one or more sets of intensity or change in polarization 
state data of the diffraction at the wavelengths corresponding to one or more sets 
of values of said one or more parameters, wherein density of the intensity or change 
in polarization state data provided at the wavelengths in the one or more sets is 
chosen as a function of sensitivity of the intensity or change in polarization state data 
to changes in wavelengths; and deriving the value of the one or more parameters of 
the diffracting structure from the measured intensities or changes in polarization 
state and the one or more sets of intensity or change in polarization state data. 



tjft. The apparatus of claim^< wherein a higher density of intensity or 
change in polarization state data is taken at wavelengths where such data is more 
sensitive to changes in wavelengths. 

An apparatus for finding a value related to one or more parameters 
of a three-dimensional diffracting structure wherein a measurement is carried out by 
directing a polychromatic beam of electromagnetic radiation at said diffracting 
structure and detecting corresponding intensities or changes in polarization state of 
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a diffraction of said beam at a number of wavelengths from said structure, 
comprising: 

a system carrying out a measurement of the structure to obtain measured 
intensities or changes in polarization state of a diffraction from the structure; and 

a data source that supplies a library of sets of intensity or change in 
polarization state data of the diffraction at the wavelengths, wherein each set 
corresponds to a set of values of said one or more parameters, and wherein said 
library is arrived at by means of a multimodal process; and 

a processor comparing the measured intensities or changes in polarization 
state to the library to finding a value related to one or more parameters of the 
three-dimensional diffracting structure. 



plane, wherein said process includes: 
15 providing a model of the structure by cutting a three-dimensional contour 

resembling a representative portion of the structure along planes parallel to said 

reference plane to obtain a pile of a plurality of slabs; 

forming for each slab a corresponding array of rectangular blocks to 

approximate such slab, said arrays arranged along planes parallel to the reference 
20 plane; 

for each of the arrays, performing a multimodal analysis of each block in such 
array to find its one dimensional solution and matching the solutions of adjacent 
blocks in such array to find a two-dimensional solution for such array; and 

obtaining a three-dimensional solution for the contour from the 
25 two-dimensional solutions of the arrays for the slabs in the pile. 





The apparatus of claim 




said structure situated on a reference 



A method for detecting line roughness of a surface having grating 
lines thereon, comprising: 



illuminating the surface with radiation in an incidence plane substantially 
normal to the grating lines, said radiation having only S or P polarization 
components; 

detecting radiation reflected by the surface; and 

determining cross-polarization coefficient of the radiation reflected by the 
surface as an indication of surface line roughness. 



lines thereon, comprising: 

optics illuminating the surface with radiation in an incidence plane 
substantially normal to the grating lines, said radiation having only S or P 
polarization components; 

a detector detecting radiation reflected by the surface; and 
a processor determining cross-polarization coefficient of the radiation 
reflected by the surface as an indication of surface line roughness. 



instructions executable by a computer to perform a method for finding a value of one 
or more parameters of a diffracting structure wherein a measurement is carried out 
by directing a polychromatic beam of electromagnetic radiation at said diffracting 
structure and detecting corresponding intensities or changes in polarization state of 
a diffraction of said beam at a number of wavelengths from said structure to obtain 
measured intensities or changes in polarization state of the diffraction from the 
structure; sad method comprising: 

providing a set of intensity or change in polarization state data of the 
diffraction at the wavelengths corresponding to a first set of values of said one or 
more parameters; and 

performing an optimized estimation within a neighborhood of the set of 
intensity or change in polarization state data using said measured intensities or 
changes in polarization state to arrive at a second set of values of the one or more 
parameters. 




An apparatus for detecting line roughness of a surface having grating 




A computer readable storage device embodying a program of 
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The device of claim^©^ wherein said providing includes: 
generating a library of sets of intensity or change in polarization state data 
of the diffraction at the wavelengths, wherein each set of data is generated assuming 
a corresponding set of values of the one or more parameters, said sets of values of 
the one or more parameters covering expected ranges of the one or more 
parameters; and 

comparing the measured intensities or changes in polarization state to the 
sets of data to find the set of intensity or change in polarization state data that 
corresponds to the first set of values of said one or more parameters. 



The device of claii"n^lfwherein said library of sets of values of the 
one or more parameters covers expected maximum ranges of the one or more 
parameters.^ 

. 9^ 

15 ^$3. The device of claimj>€ff wherein said performing performs nonlinear 

regression or simulated annealing. 

€A The device of claim^>0f said method further comprising choosing said 
first set of values of said one or more parameters as a function of sensitivity of said 
20 intensity or change in polarization state data to changes in said one or more 
parameters. 

^ The device of claim^^ff said method further comprising choosing said 
first set of values of said one or more parameters as a function of system noise level. 

A computer readable storage device embodying a program of 
instructions executable by a computer to perform a method for finding a value of one 
or more parameters of a diffracting structure wherein a measurement is carried out 
by directing a polychromatic beam of electromagnetic radiation at said diffracting 
30 structure and detecting corresponding intensities or changes in polarization state of 
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a diffraction of said beam at a number of wavelengths from said structure to obtain 
measured intensities or changes in polarization state of the diffraction from the 
structure; said method comprising: 

providing a model to approximate the structure, said model including 
5 calculation of eigenvalues; 

storing the eigenvalues; and 

employing the eigenvalues to obtain said value of said one or more 
parameters of the diffracting structure from the measured intensities or changes in 
polarization state. 

10 \A cM> 



The device of claim d|>, wherein said diffracting structure comprises 
layers of the same or different material, wherein said providing provides the model 
that accounts for the material(s) of the structure. 

1 5 -€t§. The device of claim <5^>, wherein said providing provides a multimodal 

method or a rigorous coupled-wave analysis model. 

6^. The device of claim 6^, wherein said providing provides a rigorous 
coupled-wave analysis model, said model including calculation of eigenfunctions, 
20 and wherein said storing stores also the eigenfunctions. 

7^. The device of claim 6%, said structure comprising a plurality of 
layers, wherein said providing provides a multi-layered model that includes the 
propagation of a S-matrix in the layers of the structure, and said storing stores the 
25 S-matrix. 

71; The device of claim 70, said structure situated on one or more 
bottom layers, wherein said providing provides a model that includes the 
propagation of an additional S-matrix in the bottom layers, and said storing stores 
30 the additional S-matrix. 



>>72. The device of claim ^0, said structure situated below one or more top 
layers, wherein said providing provides a model that includes the propagation of an 
additional S-matrix in the top layers, and said storing stores the additional S-matrix. 



5 7§. The device of claim 7p, wherein said model includes a pile of slabs 

to approximate the structure, wherein said propagation of the S-matrix includes 
calculation of S-matrices for each of the slabs, and wherein said storing stores the 
S-matrix of at least one of the slabs. 

10 <?4. The device of claim wherein said storing stores the S-matrices of 



some of the^slabs at or near the bottom of the pile. 



7%. The device of claim 7$ , further comprising altering dimensions of one 
or more slabs at or near the top of the pile to approximate another structure, and 
15 re-using the stored S-matrices of some of the slabs at or near the bottom of the pile 
for obtaining the value of said one or more parameters of the another structure. 



7^. A computer readable storage device embodying a program of 
instructions executable by a computer to perform a method for finding a value of one 

20 or more parameters of a diffracting structure on or under one or more layers wherein 
a measurement is carried out by directing a polychromatic beam of electromagnetic 
radiation at said diffracting structure and detecting corresponding intensities or 
changes in polarization state of a diffraction of said beam at a number of 
wavelengths from said structure to obtain measured intensities or changes in 

25 polarization state of the diffraction from the structure; said method comprising: 

providing one or more sets of intensity or change in polarization state data 
of the diffraction at the wavelengths corresponding to one or more sets of values of 
said one or more parameters, wherein the wavelengths of the intensity or change in 
polarization state data in the one or more sets are chosen as a function of the 

30 properties of the one or more layers; and 



• 



40 



deriving the value of the one or more parameters of the diffracting structure 
from the measured intensities or changes in polarization state and the one or more 
sets of intensity or change in polarization state data. 



A^. The device of claim 7<5, wherein said wavelengths of the intensity or 
change in polarization state data in the one or more sets are chosen to reduce the 
influence of the properties of the one or more layers on the deriving. 

*7§. The device of claim 3 s !, wherein said wavelengths of the intensity or 
change in polarization state data in the one or more sets are chosen such that the one 
or more layers are substantially opaque at said wavelengths. 



7^. The device of cIainv/8, said method further comprising filtering the 
intensity or change in polarization state data such that the one or more underlying 
layers are substantially opaque at wavelengths of the filtered intensity or change in 
polarization state data. 



8Q. A computer readable storage device embodying a program of 
instructions executable by a computer to perform a method for finding a value of one 
or more parameters of a diffracting structure wherein a measurement is carried out 
by directing a polychromatic beam of electromagnetic radiation at said diffracting 
structure and detecting corresponding intensities or changes in polarization state of 
a diffraction of said beam at a number of wavelengths from said structure to obtain 
measured intensities or changes in polarization state of the diffraction from the 
structure; said method comprising: 

providing one or more sets of intensity or change in polarization state data 
of the diffraction at the wavelengths corresponding to one or more sets of values of 
said one or more parameters, wherein density of the intensity or change in 
polarization state data provided at the wavelengths in the one or more sets is chosen 
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as a function of sensitivity of the intensity or change in polarization state data to 
changes in wavelengths; and 

deriving the value of the one or more parameters of the diffracting structure 
from the measured intensities or changes in polarization state and the one or more 
5 sets of intensity or change in polarization state data 

F> 

8<\. The device of claim fo, wherein a higher density of intensity or 
change in polarization state data is taken at wavelengths where such data is more 
sensitive to changes in wavelengths 

^ V 

W. A computer readable storage device embodying a program of 
instructions executable by a computer to perform a method for providing a data 
source useful for finding a value of one or more parameters of a diffracting structure 
on a reference plane wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure to obtain measured 
intensities or changes in polarization state of the diffraction from the structure; said 
method comprising: 

providing a model of the structure by cutting a three-dimensional contour 
resembling a representative portion of the structure along planes parallel to said 
reference plane to obtain a pile of a plurality of slabs; 

forming for each slab a corresponding array of rectangular blocks to 
approximate such slab, said arrays arranged along planes parallel to the reference 
25 plane; 

for each of the arrays, performing a multimodal analysis of each block in such 
array to find its one dimensional solution and matching the solutions of adjacent 
blocks in such array to find a two-dimensional solution for such array; 

obtaining a three-dimensional solution for the contour from the 
30 two-dimensional solutions of the arrays for the slabs in the pile. 
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8^. The device of claim fl, said obtaining comprising calculating 
diffraction efficiencies of transmitted and reflected radiation from the structure. 




ty?. The device of claim yf, said three-dimensional diffracting structure 
comprising a two dimensional array of hills on the reference plane, and wherein said 
cutting cuts the contour to obtain a pile of cylinders 

8J5. A method for transmitting a program of instructions executable by 
a computer to perform a process for finding a value of one or more parameters of 
a diffracting structure wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure to obtain measured 
intensities or changes in polarization state of the diffraction from the structure; said 
method comprising: 

causing a program of instructions to be transmitted to a client device, thereby 
enabling the client device to perform, by means of such program, the following 
process: 

providing a set of intensity or change in polarization state data of the 
diffraction at the wavelengths corresponding to a first set of values of said one or 
more parameters; and 

performing an optimized estimation within a neighborhood of the set of 
intensity or change in polarization state data using said measured intensities or 
changes in polarization state to arrive at a second set of values of the one or more 
parameters. 




8\ The method of claim 8/, wherein said providing includes: 
generating a library of sets of intensity or change in polarization state data 
of the diffraction at the wavelengths, wherein each set of data is generated assuming 
a corresponding set of values of the one or more parameters, said sets of values of 
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the one or more parameters covering expected ranges of the one or more 
parameters; and 

comparing the measured intensities or changes in polarization state to the 
sets of data to find the set of intensity or change in polarization state data that 
corresponds to the first set of values of said one or more parameters. 



, 8^. The method of claim wherein said library of sets of values of the 
one or more parameters covers expected maximum ranges of the one or more 
parameters. 



The method of claim 33, wherein said performing performs nonlinear 
regression or simulated annealing. 



8\ The method of claim g^f said process further comprising choosing 
15 said first set of values of said one or more parameters as a function of sensitivity of 
said intensity or change in polarization state data to changes in said one or more 
parameters. 



The method of claim ffi said process further comprising choosing 
20 said first set of values of said one or more parameters as a function of system noise 
level. 



9\ A method for transmitting a program of instructions executable by 
a computer to perform a process for finding a value of one or more parameters of 

25 a diffracting structure wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure to obtain measured 
intensities or changes in polarization state of the diffraction from the structure; said 

30 method comprising: 



• 
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causing a program of instructions to be transmitted to a client device, thereby 
enabling the client device to perform, by means of such program, the following 
process: 

providing a model to approximate the structure, said model including 
calculation of eigenvalues; 

storing the eigenvalues; and 

employing the eigenvalues to obtain said value of said one or more 
parameters of the diffracting structure from the measured intensities or changes in 
polarization state. 



^ The method of claim ^i, wherein said diffracting structure comprises 
layers of the same or different material, wherein said providing provides the model 
that accounts for the material(s) of the structure. 



V W 

15 9 \ The method of claim 9%, wherein said providing provides a 

multimodal method or a rigorous coupled-wave analysis model. 



9\ The method of claim 9^1, wherein said providing provides a rigorous 
coupled-wave analysis model, said model including calculation of eigenfiinctions, 
20 and wherein said storing stores also the eigenfunctions. 



\ The method of claim ^1, said structure comprising a plurality of 
layers, wherein said providing provides a multi-layered model that includes the 
propagation of a S-matrix in the layers of the structure, and said storing stores the 
25 S-matrix. 

95. The method of claim 9% said structure situated on one or more 
bottom layers, wherein said providing provides a model that includes the 
propagation of an additional S-matrix in the bottom layers, and said storing stores 
30 the additional S-matrix. 



• 
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9^. The method of claim 9./, said structure situated below one or more 
top layers, wherein said providing provides a model that includes the propagation 
of an additional S-matrix in the top layers, and said storing stores the additional 
S-matrix. 



5 yJP ^ 

9%. The method of claim ^wherein said model includes a pile of slabs 

to approximate the structure, wherein said propagation of the S-matrix includes 

calculation of S-matrices for each of the slabs, and wherein said storing stores the 

S-matrix of at least one of the slabs. 

9§. The method of claim S^Sf wherein said storing stores the S-matrices 
of some of the slabs at or near the bottom of the pile 

10®, The method of claim <p>; further comprising altering dimensions of 
1 5 one or more slabs at or near the top of the pile to approximate another structure, and 
re-using the stored S-matrices of some of the slabs at or near the bottom of the pile 
for obtaining the value of said one or more parameters of the another structure 

1^1 A method for transmitting a program of instructions executable by 
20 a computer to perform a process for finding a value of one or more parameters of 
a diffracting structure on or under one or more layers wherein a measurement is 
carried out by directing a polychromatic beam of electromagnetic radiation at said 
diffracting structure and detecting corresponding intensities or changes in 
polarization state of a diffraction of said beam at a number of wavelengths from said 
25 structure to obtain measured intensities or changes in polarization state of the 
diffraction from the structure; said method comprising: 

causing a program of instructions to be transmitted to a client device, thereby 
enabling the client device to perform, by means of such program, the following 
process: 
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providing one or more sets of intensity or change in polarization state data 
of the diffraction at the wavelengths corresponding to one or more sets of values of 
said one or more parameters, wherein the wavelengths of the intensity or change in 
polarization state data in the one or more sets are chosen as a function of the 
properties of the one or more layers; and 

deriving the value of the one or more parameters of the diffracting structure 
from the measured intensities or changes in polarization state and the one or more 
sets of intensity or change in polarization state data. 



102, The method of clainfTOi, wherein said wavelengths of the intensity 
or change in polarization state data in the one or more sets are chosen to reduce the 
influence of the properties of the one or more layers on the deriving. 



103, The method of claim wherein said wavelengths of the intensity 
or change in polarization state data in the one or more sets are chosen such that the 
one or more layers are substantially opaque at said waveleneths 



104. The method of claim said process further comprising filtering 

the intensity or change in polarization state data such that the one or more 
underlying layers are substantially opaque at wavelengths of the filtered intensity or 
change in polarization state data. 



A method for transmitting a program of instructions executable by 
a computer to perform a process for finding a value of one or more parameters of 
a diffracting structure wherein a measurement is carried out by directing a 
polychromatic beam of electromagnetic radiation at said diffracting structure and 
detecting corresponding intensities or changes in polarization state of a diffraction 
of said beam at a number of wavelengths from said structure to obtain measured 
intensities or changes in polarization state of the diffraction from the structure; said 
method comprising: 
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causing a program of instructions to be transmitted to a client device, thereby 
enabling the client device to perform, by means of such program, the following 
process: 

providing one or more sets of intensity or change in polarization state data 
5 of the diffraction at the wavelengths corresponding to one or more sets of values of 
said one or more parameters, wherein density of the intensity or change in 
polarization state data provided at the wavelengths in the one or more sets is chosen 
as a function of sensitivity of the intensity or change in polarization state data to 
changes in wavelengths; and 
10 deriving the value of the one or more parameters of the diffracting structure 

from the measured intensities or changes in polarization state and the one or more 
sets of intensity or change in polarization state data. 



20 



1'0£. The method of claim ^5, wherein a higher density of intensity or 
15 change in polarization state data is taken at wavelengths where such data is more 
sensitive to changes in wavelengths. 



197. A method for transmitting a program of instructions executable by 
a computer to perform a process for finding a value of one or more parameters of 
a diffracting structure on a reference plane wherein a measurement is carried out by 
directing a polychromatic beam of electromagnetic radiation at said diffracting 
structure and detecting corresponding intensities or changes in polarization state of 
a diffraction of said beam at a number of wavelengths from said structure to obtain 
measured intensities or changes in polarization state of the diffraction from the 
25 structure; said method comprising: 

causing a program of instructions to be transmitted to a client device, thereby 
enabling the client device to perform, by means of such program, the following 
process: 



10 
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providing a model of the structure by cutting a three-dimensional contour 
resembling a representative portion of the structure along planes parallel to said 
reference plane to obtain a pile of a plurality of slabs; 

forming for each slab a corresponding array of rectangular blocks to 
approximate such slab, said arrays arranged along planes parallel to the reference 
plane; 

for each of the arrays, performing a multimodal analysis of each block in such 
array to find its one dimensional solution and matching the solutions of adjacent 
blocks in such array to find a two-dimensional solution for such array; 

obtaining a three-dimensional solution for the contour from the 
two-dimensional solutions of the arrays for the slabs in the pile. 



1^§. The method of claim ( Wfr said obtaining comprising calculating 
diffraction efficiencies of transmitted and reflected radiation from the structure. 



15 

10\ The method of claim r^7, said three-dimensional diffracting structure 
comprising a two dimensional array of hills on the reference plane, and wherein said 
cutting cuts the contour to obtain a pile of cylinders 

20 lV An apparatus for finding and using a value of one or more parameters 

of a diffracting structure of a sample wherein a measurement is carried out by 
directing a polychromatic beam of electromagnetic radiation at said diffracting 
structure and detecting corresponding data of a diffraction of said beam from said 
structure, comprising: 

a system carrying out a measurement of the structure to obtain measured 
data of a diffraction from the structure; and 

a processor using said measured data to arrive at a set of value(s) of the one 
or more parameters; and 
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an instrument processing the sample according to one or more processing 
parameters, said instrument altering said one or more processing parameters in 
response to the set of value(s). 



N^. The apparatus of claim p6, wherein said instrument includes a 
stepper and/or an etcher. 

1 \ The apparatus of claim ijrf, wherein said data includes intensities or 
changes in polarization state information. 

'H3. The apparatus of claim L*t), wherein said data includes data points 
at a number of wavelengths. 



1 1\ A method for finding and using a value of one or more parameters 
of a diffracting structure of a sample wherein a measurement is carried out by 
directing a polychromatic beam of electromagnetic radiation at said diffracting 
structure and detecting corresponding data of a diffraction of said beam from said 
structure, comprising: 

carrying out a measurement of the structure to obtain measured data of a 
diffraction from the structure; and 

using said measured data to arrive at a set of value(s) of the one or more 
parameters; and 

processing the sample according to one or more processing parameters, said 
processing including altering said one or more processing parameters in response to 
the set of value(s). 

1 f\ The method of claim wherein said processing employs a stepper 
and/or an etcher. 



